Dynamic multi-stage decoding

ABSTRACT

Methods and systems for decoding raw data may select a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and execute a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage. If the preliminary hard decoding operation is successful, the decoded data from the hard decoding operation is returned. If the preliminary hard decoding operation is unsuccessful, a multi-stage decoding operation may be executed to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation. The decoding success indicator is maintained based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

BACKGROUND

Flash memory may introduce data errors to data stored therein due to variations in the memory cells introduced at the time of manufacture or due to changes in behavior as the memory cells age. Error correcting codes may be employed to correct data errors during read operations. For example, low-density parity-check (WPC) codes can provide robust error correcting capabilities. However, LDPC algorithms codes can add unwanted latency to read operations.

SUMMARY

According to aspects of the subject technology, a machine-implemented method is provided that includes selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage. If the preliminary hard decoding operation is successful, the decoded data from the hard decoding operation is returned. If the preliminary hard decoding operation is unsuccessful, the method further includes executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation. The method further includes maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

According to aspects of the subject technology, a data storage system is provided that includes a non-volatile memory device and a controller. The controller is configured to select a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and execute a preliminary hard decoding operation to decode raw data read from a plurality of memory cells in the non-volatile memory device using the preliminary read-level voltage. The controller is further configured to return decoded data from the hard decoding operation if the preliminary hard decoding operation is successful. The controller is further configured to execute a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages if the preliminary hard decoding operation is unsuccessful, wherein each stage of the multi-stage decoding operation comprises executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage, and wherein the stages of the multi-stage decoding operation are executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells, and return decoded. data from the multi-stage decoding operation upon completion of the multi-stage decoding operation. The controller is further configured to maintain the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

According to aspects of the subject technology, a processor-readable medium is provided that is encoded with executable instructions that, when executed by a processor, perform a method. The method includes selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage. The method further includes buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage. The method further includes returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful. The method further includes executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage, and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation, if the preliminary hard decoding operation is unsuccessful. The method further includes maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

According to aspects of the subject technology, a data storage system is provided that includes non-volatile memory. The data storage system further includes means for selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and means for executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage, and returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful. The data storage system further includes means for executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation if the preliminary hard decoding operation is unsuccessful. The data storage system further includes means for maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

It is understood that other configurations of the present disclosure will become readily apparent to those skilled in the art from the following detailed description, wherein various configurations of the present disclosure are shown and described by way of illustration. As will be realized, the present disclosure is capable of other and different configurations and its several details are capable of modification in various other respects, all without departing from the scope of the present disclosure. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram depicting example components of a data storage system according to aspects of the subject technology.

FIG. 2 depicts an example graph diagram illustrating four possible cell program distributions in a multi-level cell flash memory according to aspects of the subject technology.

FIG. 3 depicts a flow diagram of a multi-stage decoding operation according to aspects of the subject technology.

FIG. 4 depicts a flow diagram of a modified multi-stage decoding operation according to aspects of the subject technology.

DETAILED DESCRIPTION

The detailed description set forth below is intended as a description of various configurations of the present disclosure and is not intended to represent the only configurations in which the present disclosure may be practiced. The appended drawings are incorporated herein and constitute a part of the detailed description. The detailed description includes specific details for the purpose of providing a thorough understanding of the present disclosure. However, it will be apparent to those skilled in the art that the present disclosure may be practiced without these specific details. In some instances, structures and components are shown in block diagram form in order to avoid obscuring the concepts of the present disclosure. Like components are labeled with identical element numbers for ease of understanding.

LDPC decoding may utilize a multi-stage decoding operation to decode raw data read from a group of memory cells in non-volatile memory such as NAND flash memory. The raw data processed in each stage of the decoding operation may be read from the memory cells using a respective read-level voltage from a sequence of different read-level voltages. Each stage may execute a hard decoding operation on the raw data and/or one or more soft decoding operations on the raw data. The multi-stage decoding operation may execute one stage at a time in a predetermined sequence until the raw data read from the memory cells is successfully decoded.

Memory cells in the same block, group of blocks, die, or batch of die may share common characteristics that result in similarities in read errors experienced when reading data from the block, group of blocks, die, or batch of die. Read errors experienced when reading data from memory cells at a similar stage of life also may have similarities. The subject technology leverages these similarities to improve the multi-stage decoding operation by tracking the stage and corresponding read-level voltage at which previous decoding operations successfully decoded the raw data read from memory cells. Read errors experienced in other similarly situated memory cells may be recovered using the same read-level voltage used in previous successful decoding operations without having to progress through the standard sequence of stages. As will be discussed in more detail below, the subject technology modifies the multi-stage decoding operation by executing a preliminary stage in which a preliminary decoding operation is performed on raw data read from memory cells using a preliminary read-level voltage selected from the sequence of read-level voltages based on the stage and corresponding read-level voltage that successfully decoded raw data in previous decoding operations. If the preliminary decoding operation is successful, decoded data is returned and the latency-inducing multi-stage decoding operation is terminated. If the preliminary decoding operation unsuccessful, the multi-stage decoding operation continues through the sequence of stages.

FIG. 1 is a block diagram depicting example components of a data storage system 100, according to aspects of the subject technology. Data storage system 100 includes, among other things, a controller 102, a low-density parity-check (LDPC) engine 104, a storage medium 106, and a flash memory device array 108. As depicted in FIG. 1, data storage system 100 may be connected to a host device 110 via a host interface 112.

Controller 102 may include several internal components (not shown) such as one or more processors 103, a read-only memory, a flash component interface (for example, a multiplexer to manage instruction and data transport along a connection to flash memory device array 108), an I/O interface, error correction circuitry, and the like. A processor of controller 102 may monitor and control the operation of the components in data storage controller 102. The processor and/or controller 102 may be a multi-core processor, a general-purpose microprocessor, a microcontroller, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), a programmable logic device (PLD), a controller, a state machine, gated logic, discrete hardware components, or a combination of the foregoing. In some aspects, one or more elements of controller 102 may be integrated into a single chip. In other aspects, the elements may be implemented on two or more discrete components.

Controller 102 may be configured to execute code or instructions to perform the operations and functionality described herein. For example, controller 102 may be configured to perform operations for managing request flow and address mappings, and to perform calculations and generate commands. One or more sequences of instructions may be stored as firmware on memory within controller 102. One or more sequences of instructions may be software stored and read from storage medium 106, flash memory device array 108, or received from host device 110 (for example, via host interface 112). Storage medium 106 and flash memory device array 108 represent examples of machine or computer readable media on which instructions/code executable by controller 102 may be stored. Machine or computer readable media may generally refer to any tangible and non-transitory medium or media used to provide instructions to controller 102, including both volatile media, such as dynamic memory used for storage media 102 or for buffers within controller 102, and non-volatile media, such as electronic media, optical media, and magnetic media. The operations and functionality described herein also may be implemented in hardware using logic circuits, for example, or a combination of hardware and software/firmware.

In some aspects, storage medium 106 represents volatile memory used to temporarily store data and information used to manage data storage system 100. According to aspects of the present disclosure, storage medium 106 is a random access memory (RAM) such as double data rate (DDR) RAM. Other types of RAM also may be used to implement storage medium 106. Storage medium 106 may be implemented using a single RAM module or multiple RAM modules. While storage medium 106 is depicted as being distinct from controller 102, it is understood that storage medium 106 may be incorporated into controller 102 without departing from the scope of the present disclosure. Alternatively, storage medium 106 may be a non-volatile memory such as a magnetic disk, flash memory, peripheral SSD, and the like.

Host interface 112 is configured to be coupled to host device 110, to receive data from and send data to host device 110. Host interface 112 may include both electrical and physical connections for operably coupling host device 110 to controller 102. Host interface 112 is configured to communicate data, addresses, and control signals between host device 110 and controller 102. In this manner, controller 102 is configured to store data received from host device 102 in flash memory device array 108 in response to a write command from host device 110, and to read data stored in flash memory device array 108 and to transfer the read data to host device 110 via host interface 112 in response to a read command from host device 110.

Host device 110 represents any device configured to be coupled to data storage system 110 and to store data in data storage system 100. Host device 110 may be a computing system such as a personal computer, a server, a workstation, a laptop computer, PDA, smart phone, and the like. Alternatively, host device 110 may be an electronic device such as a digital camera, a digital audio player, a digital video recorder, and the like.

As further depicted in FIG. 1, host device 110 and data storage system 100 may be in communication with each other via a bus 114. The bus may use suitable interfaces standard including, but not limited to, Serial Advanced Technology Attachment (SATA), Advanced Technology Attachment (ATA), Small Computer System interface (SCSI), PCI-extended (PCI-X), Fibre Channel, Serial Attached SCSI (SAS), Secure Digital (SD), Embedded Multi-Media Card (EMMC), Universal Flash Storage (UPS) and Peripheral Component interconnect Express (PCIe). According to some aspects, data storage system 100 may include pins (or a socket) to mate with a corresponding socket (or pins) on host device 110 to establish an electrical and physical connection.

Controller may include an internal system bus 115. System bus 115 may include a combination of a control bus, address bus, and data bus, and connect the components of controller 110 (e.g., a processor and/or memory therein) with other components of data storage system 100, including storage LDPC engine 104, storage medium 106, flash memory device array 108, and host interface 112. Data is transferred between the various components over system bus 115. System bus 115 may reside partially external and partially internal to controller 102.

Host device 110 and data storage system 100 may be in communication with each other via a wired or wireless connection and may be local to or remote from one another. According to one or more other aspects, data storage system 100 (or host interface 112) includes a wireless transceiver to place host device 110 and data storage system 100 in wireless communication with each other.

Controller 102 may be configured to receive data and/or storage access commands from a storage interface module 116 (e.g., a device driver) of host device 110. Storage access commands communicated by the storage interface module 116 may include read and write commands issued by the host device 110. Read and write commands may specify a logical address (e.g., logical block addresses or LBAs) used to access data stored in the data storage system 100. Controller 102 may execute commands in the flash memory device array 108 in response to commands received from storage interface module 116.

Flash memory device array 108 may include multiple flash memory devices 118. A flash memory device 118 represents a non-volatile memory device for storing data. According to aspects of the subject technology, flash memory device 118 includes, for example, a NAND flash memory. Each flash memory device 118 may include a single flash memory chip or die, or may include multiple flash memory chips or die. For example, within flash memory device array 108, some of the flash memory devices 118 may comprise one flash die while others may comprise more than one flash die. Flash memory device 118 is not limited to any particular capacity or configuration. For example, the number of physical blocks, the number of physical pages per physical block, the number of sectors per physical page, and the size of the sectors may vary within the scope of the subject technology.

The flash memory devices 118 may be arranged in multiple channels, with each channel having one or more flash memory devices 118. A flash memory device 118 may include one or more flash memory interfaces (not shown). Each flash memory interface interfaces the controller 102 to one of the flash memory devices via a corresponding channel. Each of the channels (not shown) may be implemented using one or more physical I/O buses coupled between one of the flash memory interfaces and the corresponding flash device(s). Each channel allows the corresponding flash memory interface to send read, write and/or erase commands to the corresponding flash memory device. Each flash memory interface may include a register (e.g., First-In-First-Out (FIFO) register) that queues read, write and/or erase commands from the controller 102 for the corresponding flash memory device. Although the term “channel,” as used above, referred to the bus coupled between a flash memory interface and the corresponding flash memory device, the term “channel” may also refer to the corresponding flash memory device that is addressable through a bus (e.g., system bus 115).

Flash memory device 118 may have a standard interface specification. This standard ensures that chips from multiple manufacturers can be used interchangeably (at least to a large degree). The interface of flash memory device 118 may be used to access internal registers 120 and an internal flash controller 122. In some aspects, registers 120 may include address, command, and/or data registers, which internally retrieve and output the necessary data to and from a NAND memory cell array 124. By way of example, memory cell array 124 may comprise a single-level cell (SLC) memory, a multi-level cell (MLC) memory, a three-level cell (TLC) memory device, etc. In some aspects, the flash memory device array 108 may comprise one or more hybrid memory devices that may function in one or more of a SLC, MLC or TLC mode. Other types of flash memory such as 3D NAND flash memory also are contemplated in the subject technology.

A data register (e.g., of registers 120) may include data to be stored in memory cell array 124, or data after a fetch from memory cell array 124, and may also be used for temporary data storage and/or act like a buffer. An address register may store the memory address from which data will be fetched to host device 110 or the address to which data will be sent and stored. In some aspects, a command register is included to control parity, interrupt control, and the like. In some aspects, internal flash controller 122 is accessible via a control register to control the general behavior of flash memory device 118. Internal flash controller 122 and/or the control register may control the number of stop bits, word length, receiver clock source, and may also control switching the addressing mode, paging control, coprocessor control, and the like.

LDPC engine 104 represents one or more components configured to encode and/or decode code words to be stored in and/or read from the flash memory device array 108. LDPC engine 104 may include an encoder and a decoder. The decoder may include a hard decoder and a soft-decision ECC decoder. LDPC engine 104 may encode data received from host device 100 and decode code words read from the flash memory array 118 before sending the decoded data to the host. In some implementations, LDPC engine 104 may comprise one or more memory devices and/or one or more processing units used to perform error correction (e.g., using LDPC or turbo codes). LDPC engine 104 may also include a soft information module that determines and/or maintains soft metric inputs for encoding and decoding operations. While LDPC engine 104 is depicted as being distinct from controller 102, it is understood that LDPC engine 104 may be incorporated into controller 102 without departing from the scope of the present disclosure.

FIG. 2 depicts an example graph diagram illustrating four possible cell program distributions in a multi-level cell (MLC) flash memory, according to aspects of the subject technology. As depicted, MLC NAND cells may be programmed to one of four different states or program levels, L0, L1, L2, and L3, yielding two logical bits of information per cell: the Most Significant Bit (MSB) and the Least Significant Bit (LSB). When memory cells are read or programmed, these two bits may make up corresponding MSB and LSB pages of a memory block. Program levels L0 and L1 may correspond to an LSB logical bit value of “one” and program levels L2 and L3 may correspond to an LSB logical bit value of “zero.” While not indicated in FIG. 2, program levels L0 and L3 may correspond to an MSB logical bit value of “one” and program levels L1 and L2 may correspond to an MSB logical bit value of “zero.”

To read raw data from the memory cells, a read-level voltage is applied to the memory cells and memory cells having a threshold voltage (Vt) at or below the applied read-level voltage and therefore turn on or conduct are considered to be part of a program distribution below the read-level voltage and those memory cells having a threshold voltage above the read-level voltage and therefore do not turn on or conduct are considered to be in a program distribution above the read-level voltage. For example, FIG. 2 depicts a read-level voltage C that may be applied to a group of memory cells to determine which cells are programmed in either the L0 or L1 program levels corresponding to an LSB logical bit value of “one” or the L2 or L3 program levels corresponding to an LSB logical bit value of “zero.”

As flash memory is cycled (that is, programmed and erased repeatedly), its physical qualities change. For example, the repeated placement and removal of electrons on the floating gate during programming and erase operations, respectively, may cause some electrons to be trapped in the floating gate of the device. The threshold voltages of these memory cells may eventually take on values that are different (higher or lower) than expected values, causing the cell programming distributions ultimately begin to overlap, and causing read errors when the data is read.

To determine a probability that the memory cells were actually programmed to the observed putative program levels (i.e., read raw data), multiple read operations may be initiated as part of a multi-stage decoding operation. For example, the memory cells may be read at read-level voltage C in a first stage, at read-level voltage LL in a second stage, at read-level RR in a third stage, etc. The sequence of read-level voltages sets up multiple program regions that may be used to categorize the raw data values read from the memory cells for soft decoding, should hard decoding of the raw data fail.

In a first stage of the multi-stage decoding operation, two program regions may be defined. A first program region includes cells having a programmed value at or below read-level voltage C and a second program region includes cells having a programmed value above read-level voltage C. In the second stage of the multi-stage decoding operation, three program regions may be defined by aggregating the raw data read using read-level voltage C with raw data read using read-level voltage LL. More particular, a first program region may include cells having a programmed value at or below read-level voltage LL, a second program region may include cells having a programmed value above read-level voltage LL and at or below read-level voltage C, and a third program region may include cells having a programmed value above read-level voltage C. Each subsequent stage in the multi-stage decoding operation aggregates raw data read using the read-level voltage corresponding to the stage with the raw data read in the preceding stages to define additional program regions corresponding to the ranges of program values between the different read-level voltages. The subject technology is not limited to the number of read-level voltages represented in FIG. 2 or to the read order indicated in FIG. 2 for applying the read-level voltages in respective stages of the multi-stage decoding operation. In addition, similar sequences of read-level voltages may be used for reading the MSB bit values in the regions between the L0 and L1 program levels and between the L2 and L3 program levels.

According to aspects of the subject technology, confidence values may be assigned to the respective program regions or “bins” for use in soft-decoding operations. Confidence values may include log-likelihood ratios (LLRs). In low-density parity-check (LDPC) applications, a binary LLR may include the logarithm of a ratio between the probability of a bit being “0” or “1”. A positive LLR may indicate that a signal read from the memory cell may likely be a 0-bit, and a negative LLR may indicate that the signal read from the memory cell may likely be a 1-bit. In some examples, a bit value having an assigned LLR equal to five may be more likely to be a first predetermined value (e.g., a binary “0”) than a bit value having an assigned LLR equal to a second predetermined value (e.g., a binary “1”). A bit value having an assigned LLR equal to zero may be equally likely to be either predetermined value. An LLR may also be represented by a non-binary confidence vector having a group of component values.

As introduced above, each stage of the multi-stage decoding process defines a set of program regions or bins. Each set of program regions or bins has a set of confidence values (e.g., LLR values) corresponding to the respective program regions or bins of the set. These confidence values may be referred to as decoding information and may be stored in respective tables or other data structures that are retrieved when performing soft decoding operations in each of the stages.

According to various implementations, when performing decoding operations LDPC engine 104 may use different sets of decoding information and different orderings of the sets of decoding information for each stage of decoding. Further, different sets of decoding information may be used based on the age of a respective block(s) of the memory device. For example, the age of a block(s) may be based on a number of programming/erase cycles associated with the block, and there may be a different group of sets of decoding information for each predetermined range of programming/erase cycles (and/or for each read-level voltage). According to aspects of the subject technology, each stage of decoding may use multiple sets of decoding information (e.g., three) with separate soft decoding operations being performed using respective sets of decoding information.

FIG. 3 depicts a flow diagram of a multi-stage decoding operation according to aspects of the subject technology. The multi-stage decoding operation may be initiated in response to a read command received from host system 110 or in response to an internal data management operation executed by controller 102. Upon initiating the multi-stage decoding operation, a read-level voltage for the flash memory device 118 from which requested data is to be read is set according to the sequence of read-level voltages (block 300). Initially, the read-level voltage may be set to the C read-level voltage. The read-level voltage may be set by programming a register in the flash memory device with a value corresponding to read-level voltage C.

With the read-level voltage set, raw data is read from a group of memory cells using the set read-level voltage and the raw data is passed to a hard decoder in LDPC engine 104 to execute a hard decoding operation on the raw data (block 305). If the hard decoding operation is successful in decoding the raw data (block 310), the decoded data is returned to the requesting process (block 315). If the hard decoding operation is unsuccessful, soft decoding information is selected (block 320) and the raw data together with the soft decoding information is passed to a soft-decision decoder in LDPC engine 104 to execute a soft decoding operation using the raw data and the selected soft decoding information (block 325).

If the soft decoding operation is successful in decoding the raw data (block 330), the decoded data is returned to the requesting process (block 315) If the soft decoding operation is unsuccessful, the process determines whether another soft step or soft decoding operation remains in the current stage of the multi-stage decoding operation. (block 335). According to aspects of the subject technology, each stage of the multi-stage decoding operation may include a hard decoding operation and up to multiple soft decoding operations. Each of the soft decoding operations uses a respective set of soft decoding information corresponding to the current stage. Each set of soft decoding information may be determined or calculated using test or simulation data based on different conditions and assumptions. If the soft decoding operation is unsuccessful using a first set of soft decoding information, the soft decoding operation may be repeated using the same raw data but with a second selected set of soft decoding information (block 320). This loop of soft decoding operations may be repeated until either the raw data is successfully decoded or all of the sets of soft decoding information associated with the current stage have been used in soft decoding attempts. According to aspects of the subject technology, each stage may have three sets of soft decoding information with which to attempt soft decoding of raw data.

If no more soft steps or soft decoding operations remain for the current stage (block 335), the operation determines if another stage remains in the multi-stage decoding operation (block 340). The multi-stage decoding operation may include up to seven stages corresponding to the sequence of seven read-level voltages depicted in FIG. 2 for example. If another stage remains in the operation, the next read-level voltage in the sequence is set (block 300) and the stage operations described above repeat. This loop of hard and soft decoding operations repeats until either the raw data is successfully decoded and returned to the requesting process (block 315) or all of the hard and soft decoding operations in each of the stages are unsuccessful. If decoding is unsuccessful, a read error is returned to the requesting process (block 345).

FIG. 4 depicts a flow diagram of a modified multi-stage decoding operation according to aspects of the subject technology. Similar to the process described above with respect to FIG. 3, the modified multi-stage decoding operation depicted in FIG. 4 may be initiated in response to a read command received from host system 110 or in response to an internal data management operation executed by controller 102.

Initially, a preliminary read-level voltage is selected from the sequence of read level voltages used in the multi-stage decoding operation described above (block 400). The preliminary read-level voltage may be selected from the sequence of read-level voltages based on a decoding success indicator maintained by controller 102. According to aspects of the subject technology, the decoding success indicator may be a stored data value indicating the read-level voltage from the sequence of voltages that corresponds to the stage of the multi-stage decoding operation that successfully decoded the raw data in a previous decoding operation. The stored data value may indicate the successful read-level voltage from the last decoding operation on a given block, group of blocks, die, group of die, or flash memory device 118, with respective data values indicating the read-level voltage stored for each block, group of blocks, dies, group of die, or flash memory devices 118 in the data storage system. A single stored data value indicating the read-level voltages last used in a successful decoding operation may be maintained for all flash memory devices 118 in the data storage system in place of individual data values for the different groupings of memory cells listed above in order to minimize memory usage for this data.

Alternatively, respective counters may be maintained for each of the read-level voltages in the sequence of read-level voltages. Upon a successful decoding operation, the counter corresponding to the read-level voltage used to read the raw data that was successfully decoded is incremented. The decoding success indicator may be a stored value corresponding to the read-level voltage having the highest counter value. Similar to the examples noted above, counters may be maintained for each block, group of blocks, die, group of die, or flash memory device, or a single set of counters may be maintained for all of the flash memory devices in the data storage system.

With the selected preliminary read-level voltage, a preliminary hard decoding operation is executed (block 405). In particular, raw data is read from a group of memory cells using the selected preliminary read-level voltage and the raw data is passed to a hard decoder in LDPC engine 104 for decoding. If the preliminary hard decoding operation is successful, the decoded data is returned to the requesting process (block 415). If the preliminary hard decoding operation is unsuccessful, the multi-stage decoding operation represented in FIG. 3 is initiated to decode the data stored in the memory cells (block 420).

The raw data read from the memory cells using the preliminary read-level voltage may be buffered for later use in the multi-stage decoding operation. For example, upon reaching the stage in the multi-stage decoding operation corresponding the read-level voltage selected as the preliminary read-level voltage, the buffered raw data may be used instead of re-reading the memory cells using the same read-level voltage value. In addition, the hard decoding operation at the stage may be skipped since it was previously performed as the preliminary hard decoding operation.

If the multi-stage decoding operation is successful (block 425), the decoded data may be returned to the requesting process (block 415). If the multi-stage decoding process is unsuccessful (block 425), a read error may be returned to the requesting process (block 430).

Following a successful decoding of the raw data, the decoding success indicator may be maintained (block 435). For example, the corresponding data value may be updated based on the success of the preliminary hard decoding operation using the selected preliminary read-level voltage or the stage of the multi-stage decoding operation during which the raw data was successfully decoded. In the example using counters noted above, the decoding success indicator may be updated after a set number of successful decoding operations. For example, the counters may be updated after each successful decoding operation, but the decoding success indicator may be updated to reflect the read-level voltage with the highest counter value after a predetermined number of successful decoding operations. The predetermined number is not limited to any particular number and may vary as the flash memory devices age.

According to aspects of the subject technology, a machine-implemented method is provided that includes selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator, and executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage. If the preliminary hard decoding operation is successful, decoded data from the hard decoding operation is returned. If the preliminary hard decoding operation is unsuccessful, a multi-stage decoding operation is executed to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, and decoded data from the multi-stage decoding operation is returned upon completion of the multi-stage decoding operation. The decoding success indicator is maintained based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

Each stage of the multi-stage decoding operation may include executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage. The stages of the multi-stage decoding operation may be executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells. The one or more decoding operations of each stage of the multi-stage decoding operation may include a hard decoding operation and up to a plurality of soft decoding operations.

The decoding success indicator may indicate one read-level voltage of the sequence of read-level voltages. Maintaining the decoding success indicator may include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. The machine-implemented method may further include incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. Maintaining the decoding success indicator may include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value. The decoding success indicator may be maintained following completion of a number of read requests greater than one since the decoding success indicator was last maintained. The plurality of memory cells may be part of a block of a plurality of blocks on a die, and a respective decoding success indicator may be maintained for the block, a group of blocks comprising the block, or the die.

The machine-implemented method may further include buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage. The buffered raw data may be used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage.

According to aspects of the subject technology, a data storage system is provided that includes a non-volatile memory device and a controller. The controller is configured to select a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and execute a preliminary hard decoding operation to decode raw data read from a plurality of memory cells in the non-volatile memory device using the preliminary read-level voltage. If the preliminary hard decoding operation is successful, decoded data is returned from the hard decoding operation. If the preliminary hard decoding operation is unsuccessful, a multi-stage decoding operation is executed to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, wherein each stage of the multi-stage decoding operation comprises executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage. The stages of the multi-stage decoding operation are executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells. Decoded data is returned from the multi-stage decoding operation upon completion of the multi-stage decoding operation. The decoding success indicator is maintained based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

The one or more decoding operations of each stage of the multi-stage decoding operation comprises a hard decoding operation and up to a plurality of soft decoding operations. The decoding success indicator indicates one read-level voltage of the sequence of read-level voltages, and maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data.

The controller further may be configured to increment a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. Maintaining the decoding success indicator may include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value. The controller further may be configured to maintain the decoding success indicator following completion of a number of read requests greater than one since the decoding success indicator was last maintained.

The controller may be configured to buffer the raw data read from the plurality of memory cells using the preliminary read-level voltage, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage. The plurality of memory cells may be part of a block of a plurality of blocks on the non-volatile memory device, and the controller may be configured to maintain a respective decoding success indicator for the block, a group of blocks comprising the block, or the non-volatile memory device.

According to aspects of the subject technology, a processor-readable medium encoded with executable instructions is provided that, when executed by a processor, perform a method. The method includes selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator, and executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage. The method further includes buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage and returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful. If the preliminary hard decoding operation is unsuccessful, the method includes executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage, and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation. The method further includes maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

Each stage of the multi-stage decoding operation may include executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage. The stages of the multi-stage decoding operation may be executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells. The one or more decoding operations of each stage of the multi-stage decoding operation ma include a hard decoding operation and up to a plurality of soft decoding operations.

The decoding success indicator indicates one read-level voltage of the sequence of read-level voltages. Maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. The method may further include incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. Maintaining the decoding success indicator may include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value. The decoding success indicator may be maintained following completion of a number of read requests greater than one since the decoding success indicator was last maintained.

According to aspects of the subject technology, a data storage system is provided that includes non-volatile memory. The data storage system further includes means for selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator and means for executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage, and returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful. The data storage system further includes means for executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation if the preliminary hard decoding operation is unsuccessful. The data storage system further includes means for maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.

Each stage of the multi-stage decoding operation may include executing a hard decoding operation and up to a plurality of soft decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage. The stages of the multi-stage decoding operation may be executed sequentially until one of the hard decoding operation or the up to a plurality of soft decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells.

The decoding success indicator may indicate one read-level voltage of the sequence of read-level voltages. Maintaining the decoding success indicator may include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. The data storage system may further include means for incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data. Maintaining the decoding success indicator may further include setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value following completion of a number of read requests greater than one since the decoding success indicator was last maintained.

The data storage system may further include means for buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage. The buffered raw data may be used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage.

Many of the above-described features and applications may be implemented as software or firmware processes that are specified as a set of instructions recorded on a computer readable storage medium (also referred to as computer readable medium). When these instructions are executed by one or more processing unit(s) (e.g., one or more processors, cores of processors, or other processing units), they cause the processing unit(s) to perform the actions indicated in the instructions. Examples of computer readable media include, but are not limited to, CD-ROMs, flash drives, RAM chips, hard drives, EPROMs, etc. The computer readable media does not include carrier waves and electronic signals passing wirelessly or over wired connections.

The term “software” is meant to include, where appropriate, firmware residing in read-only memory or other forms of memory, which may be read into memory for processing by a processor. Also, in some implementations, multiple software aspects of the subject disclosure may be implemented as sub-parts of a larger program while remaining distinct software aspects of the subject disclosure. In some implementations, multiple software aspects may also be implemented as separate programs. Finally, any combination of separate programs that together implement a software aspect described here is within the scope of the subject disclosure. In some implementations, the software programs, when installed to operate on one or more electronic systems, define one or more specific machine implementations that execute and perform the operations of the software programs.

A computer program (also known as a program, software, software application, script, or code) may be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program may be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program may be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

It is understood that illustrative blocks, modules, elements, components, methods, and algorithms described herein may be implemented as electronic hardware, computer software, or combinations of both. To illustrate this interchangeability of hardware and software, various illustrative blocks, modules, elements, components, methods, and algorithms have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application. Various components and blocks may be arranged differently (e.g., arranged in a different order, or partitioned in a different way) all without departing from the scope of the present disclosure.

It is understood that the specific order or hierarchy of steps in the processes disclosed is presented as an illustration of some exemplary approaches. Based upon design preferences and/or other considerations, it is understood that the specific order or hierarchy of steps in the processes may be rearranged. For example, in some implementations some of the steps may be performed simultaneously. Thus the accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.

The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. The previous description provides various examples of the present disclosure, and the present disclosure is not limited to these examples. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but is to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” Unless specifically stated otherwise, the term “some” refers to one or more. Pronouns in the masculine (e.g., his) include the feminine and neuter gender (e.g., her and its) and vice versa. Headings and subheadings, if any, are used for convenience only and do not limit the subject disclosure.

The predicate words “configured to”, “operable to”, and “programmed to” do not imply any particular tangible or intangible modification of a subject, but, rather, are intended to be used interchangeably. For example, a processor configured to monitor and control an operation or a component may also mean the processor being programmed to monitor and control the operation or the processor being operable to monitor and control the operation. Likewise, a processor configured to execute code may be construed as a processor programmed to execute code or operable to execute code.

The phrases “in communication with” and “coupled” mean in direct communication with or in indirect communication with via one or more components named or unnamed herein (e.g., a memory card reader)

A phrase such as an “aspect” does not imply that such aspect is essential o the present disclosure or that such aspect applies to all configurations of the present disclosure. A disclosure relating to an aspect may apply to all configurations, or one or more configurations. An aspect may provide one or more examples. A phrase such as an aspect may refer to one or more aspects and vice versa. A phrase such as an “implementation” does not imply that such implementation is essential to the present disclosure or that such implementation applies to all configurations of the present disclosure. A disclosure relating to an implementation may apply to all aspects, or one or more aspects. An implementation may provide one or more examples. A phrase such as an “implementation” may refer to one or more implementations and vice versa. A phrase such as a “configuration” does not imply that such configuration is essential to the present disclosure or that such configuration applies to all configurations of the present disclosure. A disclosure relating to a configuration may apply to all configurations, or one or more configurations. A configuration may provide one or more examples. A phrase such as a “configuration” may refer to one or more configurations and vice versa.

The word “exemplary” is used herein to mean “serving as an example or illustration.” Any aspect or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects or designs. 

What is claimed is:
 1. A machine-implemented method, comprising: selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator; executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage; returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful; if the preliminary hard decoding operation is unsuccessful: executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages; and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation; and maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.
 2. The machine-implemented method of claim 1, wherein each stage of the multi-stage decoding operation comprises executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage, and wherein the stages of the multi-stage decoding operation are executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells.
 3. The machine-implemented method of claim 2, wherein the one or more decoding operations of each stage of the multi-stage decoding operation comprises a hard decoding operation and up to a plurality of soft decoding operations.
 4. The machine-implemented method of claim 2, wherein the decoding success indicator indicates one read-level voltage of the sequence of read-level voltages, and wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data.
 5. The machine-implemented method of claim 2, further comprising incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data, wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value.
 6. The machine-implemented method of claim 5, wherein the decoding success indicator is maintained following completion of a number of read requests greater than one since the decoding success indicator was last maintained.
 7. The machine-implemented method of claim 2, further comprising: buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage.
 8. The machine-implemented method of claim 1, wherein the plurality of memory cells are part of a block of a plurality of blocks on a die, and wherein a respective decoding success indicator is maintained for the block, a group of blocks comprising the block, or the die.
 9. A data storage system, comprising: a non-volatile memory device; and a controller configured to: select a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator; execute a preliminary hard decoding operation to decode raw data read from a plurality of memory cells in the non-volatile memory device using the preliminary read-level voltage; return decoded data from the hard decoding operation if the preliminary hard decoding operation is successful; if the preliminary hard decoding operation is unsuccessful: execute a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, wherein each stage of the multi-stage decoding operation comprises executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage, and wherein the stages of the multi-stage decoding operation are executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells; and return decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation; and maintain the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.
 10. The data storage system of claim 9, wherein the one or more decoding operations of each stage of the multi-stage decoding operation comprises a hard decoding operation and up to a plurality of soft decoding operations.
 11. The data storage system of claim 10, wherein the decoding success indicator indicates one read-level voltage of the sequence of read-level voltages, and wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data.
 12. The data storage system of claim 10, wherein the controller is further configured to increment a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data, wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value.
 13. The data storage system of claim 12, wherein the controller is further configured to maintain the decoding success indicator following completion of a number of read requests greater than one since the decoding success indicator was last maintained.
 14. The data storage system of claim 10, wherein the controller is further configured to: buffer the raw data read from the plurality of memory cells using the preliminary read-level voltage, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage.
 15. The data storage system of claim 9, wherein the plurality of memory cells are part a block of a plurality of blocks on the non-volatile memory device, and wherein the controller is further configured to maintain a respective decoding success indicator for the block, a group of blocks comprising the block, or the non-volatile memory device.
 16. A processor-readable medium encoded with executable instructions that, when executed by a processor, perform a method comprising: selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator; executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage; buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage; returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful; if the preliminary hard decoding operation is unsuccessful: executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage; and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation; and maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.
 17. The processor-readable medium of claim 16, wherein each stage of the multi-stage decoding operation comprises executing one or more decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage, and wherein the stages of the multi-stage decoding operation are executed sequentially until one of the one or more decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells.
 18. The processor-readable medium of claim 17, wherein the one or more decoding operations of each stage of the multi-stage decoding operation comprises a hard decoding operation and up to a plurality of soft decoding operations.
 19. The processor-readable medium of claim 17, wherein the decoding success indicator indicates one read-level voltage of the sequence of read-level voltages, and wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data.
 20. The processor-readable medium of claim 17, wherein the method further comprises incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data, wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value.
 21. The processor-readable medium of claim 20, wherein the decoding success indicator is maintained following completion of a number of read requests greater than one since the decoding success indicator was last maintained.
 22. A data storage system comprising: non-volatile memory; means for selecting a preliminary read-level voltage from a sequence of read-level voltages based on a decoding success indicator; means for executing a preliminary hard decoding operation to decode raw data read from a plurality of memory cells using the preliminary read-level voltage, and returning decoded data from the hard decoding operation if the preliminary hard decoding operation is successful; means for executing a multi-stage decoding operation to decode raw data read from the plurality of memory cells using the sequence of read-level voltages and returning decoded data from the multi-stage decoding operation upon completion of the multi-stage decoding operation if the preliminary hard decoding operation is unsuccessful; and means for maintaining the decoding success indicator based on results of the preliminary hard decoding operation or the multi-stage decoding operation.
 23. The data storage system of claim 22, wherein each stage of the multi-stage decoding operation comprises executing a hard decoding operation and up to a plurality of soft decoding operations to decode raw data read from the plurality of memory cells using a respective read-level voltage from the sequence of read-level voltages corresponding to the stage, and wherein the stages of the multi-stage decoding operation are executed sequentially until one of the hard decoding operation or the up to a plurality of soft decoding operations in one of the stages successfully decodes the raw data read from the plurality of memory cells.
 24. The data storage system of claim 23, wherein the decoding success indicator indicates one read-level voltage of the sequence of read-level voltages, and wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data.
 25. The data storage system of claim 23, further comprising means for incrementing a counter value corresponding to the read-level voltage from the sequence of read-level voltages used to read the successfully decoded raw data, wherein maintaining the decoding success indicator comprises setting the decoding success indicator to indicate the read-level voltage from the sequence of read-level voltages with the highest corresponding counter value following completion of a number of read requests greater than one since the decoding success indicator was last maintained.
 26. The data storage system of claim 23, further comprising: means for buffering the raw data read from the plurality of memory cells using the preliminary read-level voltage, wherein the buffered raw data is used in the stage of the multi-stage decoding operation corresponding to the preliminary read-level voltage. 